When the Queen Bear and her daughter, Princess Canue, visit the Eastern Valley an epic war breaks out -- Rogue Wolves versus the Western Pack and the Bear Army. Now, it's up to Stinky, Claudette, and Runt to help Princess Canue return home to regain control of her kingdom.

The year 2015 CE. The last era in which magecraft still thrived. The Chaldea Security Organization was founded to focus on preserving the continuation of human history. They observe a world which magecraft couldn't observe and science couldn't measure all to prevent the certain extinction of humanity. But one day, the future that Chaldea continued to observe disappears and humanity's extinction in 2017 becomes clear. Rather, it had already happened. The cause seems to be related to Fuyuki, a provincial town in Japan, in the year 2004 CE. There, an "unobservable region" that had not existed before appears. Based on the assumption that Fuyuki is the reason for humanity's extinction, Chaldea issues an order to explore, investigate, and possibly destroy this singularity – a quest for the Holy Grail, the Grand Order.

Power users around the world are suddenly committing suicide one after another, in all cases after a strange fog appears at the scene. At a request from Ango Sakaguchi, the Armed Detective Agency head out to investigate Tatsuhiko Shibusawa, a power user who calls himself "collector," and a man suspected of being tied to the incident.